Tema 3, clase C# DeadLine: saptamâna ce începe în 2 aprilie 2012 Rezolvati problema B folosind un TAD realizat în C#, mentionat la puctul A Unele operatii aritmetice se vor supraîncarca cu operatorii specifici din C# Aveti doua exemple, în Java si C++, în folderele alaturate Atentie la validarea datelor de intrare, initializare, etc !!! Se va face proiect de tip WFA Prob 1 A Numar "NATURAL" Un numar poate avea cel mult 100 cifre Operatii: - constructori; - accesori (folositi conceptul de proprietate); - compararea a doua numere naturale lungi;(= si <) - suma a doua numere naturale lungi; - diferenta în valoare absoluta; - înmultirea si împartirea; - alte operatii specifice; B Fiind date mai multe numere naturale, sa se determine cel mai mic si cel mai mare dintre ele si suma lor Numerele se introduce în controlul TextBox separate prin "," ";", " " etc Se vor exemplifica si celelalte operatii Prob 2 A TAD "MULTIME" de numere reale (float sau double) Operatii: - constructori; (atentie la creare, trebuie sa fie multime!!) - accesori (folositi conceptul de proprietate); - compararea prin incluziune; - reuniunea a doua multimi; - intersectia a doua multimi; - diferenta a doua multimi; - verificarea apartenentei la o multime; - altele; B Sa se scrie un program pentru determinarea reuniunii si intersectiei unor multimi de numere reale O multime se da controlul TextBox, iar elementele multimii separate prin "," ";", " " Se vor exemplifica si celelalte operatii Prob 3 A TAD "POLINOM" cu coeficienti întregi Operatii: - constructori; - accesori (folositi conceptul de proprietate); - compararea a doua polinoame;(= si <) - suma, diferenta, înmultirea a doua polinome; - împartirea cu cât si rest; - valoarea unui polinom într-un punct dat - altele; B Sa se scrie un program care citeste mai multe polinoame cu coeficienti întregi si tipareste pentru fiecare polinom radacinile întregi daca exista astfel de radacini Se va face suma tuturor polinoamelor Se vor exemplifica si celelalte operatii Prob 4 A TAD "MATRICE" patrata cu elemente numere întregi Operatii: - constructori; - accesori (folositi conceptul de proprietate); - compararea a doua matrice(=); - suma si înmultirea a doua matrice; - determinantul (exista metoda recursiva de calcul a determinantului); - altele; B Se citesc mai multe matrice patrate de ordinul n Pentru fiecare matrice se cere sa se afiseze matricea si valoarea determinantului asociat ei, iar la sfârsit suma tuturor matricelor si matricea care a avut determinantul maxim Se vor exemplifica si celelalte operatii Prob 5 A TAD numar "NATURAL" Un numar poate avea cel mult 100 cifre Operatii: - constructori; - accesori (folositi conceptul de proprietate); - compararea a doua numere naturale lungi;(= si <) - suma a doua numere naturale lungi; - diferenta în valoare absoluta; - înmultirea si împartirea; - alte operatii specifice; B Sa se citeasca mai multe numere depunându-le într-un sir ordonat descrescator apoi ordonat crescator (citirea numerelor folosind caractere de separare "," ";", " " ) Se vor exemplifica si celelalte operatii Prob 6 A TAD "POLINOM" cu coeficienti întregi Operatii: - constructori; - accesori (folositi conceptul de proprietate); - compararea a doua polinoame;(= si <) - suma, diferenta, înmultirea a doua polinome; - împartirea cu cât si rest; - valoarea unui polinom într-un punct dat - altele; B Sa se scrie un program care citeste mai multe polinoame cu coeficienti întregi si le afiseaza sortate crescator Se vor exemplifica si celelalte operatii Prob 7 A TAD "MULTIME" de numere întregi Operatii: - constructori; (atentie la creare, trebuie sa fie multime!!) - accesori (folositi conceptul de proprietate); - compararea prin incluziune; - reuniunea a doua multimi; - intersectia a doua multimi; - diferenta a doua multimi; - verificarea apartenentei la o multime; - altele; B Se vor citi mai multe multimi si se va afisa doua siruri: - sirul intersectiilor a doua multimi alaturate; - sirul diferentelor a doua multimi alaturate Se vor exemplifica si celelalte operatii Prob 8 A TAD "RATIONAL", sub forma unui cuplu (p,q) Operatii: - constructori; - accesori (folositi conceptul de proprietate); - compararea a doua numere rationale;(= si <) - suma a doua numere rationale; - diferenta; - înmultirea si împartirea; - altele; B Se citesc mai multe numere rationale nenule, citirea terminandu-se la întâlnirea numarului zero Se cere sa se afiseze toate "scarile" intâlnite, iar la urma cea mai lunga dintre ele Prin scara se întelege secventa de numere consecutive strict crescatoare Se vor exemplifica si celelalte operatii Prob 9 A TAD numar "INTREG" în precizie marita (cel mult 100 de cifre) Operatii: - constructori; - accesori (folositi conceptul de proprietate); - compararea a doua numere întregi lungi;(= si <) - suma si difereanta a doua numere întregi lungi; - înmultirea si împartirea; - alte operatii specifice; B Sa se scrie un program care citeste un sir de numere întregi Se afiseaza suma elementelor sirului si numarul cel mai mare si cel mai mic din sir Se vor exemplifica si celelalte operatii Prob 10 A TAD numar "COMPLEX", sub forma unui cuplu (real, imag) Operatii: - constructori; - accesori (folositi conceptul de proprietate); - compararea a doua numere complexe;(= si <) - suma si difereanta a doua numere complexe; - înmultirea si împartirea; - alte operatii specifice; B Se citesc mai multe siruri de numere complexe Pentru fiecare sir sa se calculeze suma numerelor din sir si cea mai lunga secventa de numere consecutive cu modulul mai mic decât unitatea Se vor exemplifica si celelalte operatii Prob 11 A TAD "COLECTIE" de numere întregi (generalizarea notiunii de multime) Colectia e structura de date asemanatoare multimii, cu singura diferenta ca elementele colectiei nu trebuie sa fie distincte intre ele Operatii: - constructori; - accesori (folositi conceptul de proprietate); - compararea prin incluziune; - reuniunea a doua colectii; - intersectia a doua colectii; - diferenta a doua colectii; - verificarea apartenentei la o colectie; - altele; B Sa se determine reuniunea si intersectia unor colectii de numere intregi Sa se afiseze colectia cu cele mai multe elemente si numarul de colectii citite Se vor exemplifica si celelalte operatii Prob 12 A TAD "VECTOR" de numere întregi Operatii: - constructori; - accesori (folositi conceptul de proprietate); - compararea a doi vectori (=, iar < ca numar de elemente); - sortarea unui vector; - operatii specifice(insert, delete, update); - verificarea apartenentei la un vector; - altele operatii specifice; B Se citesc vectori de numere întregi Pentru fiecare vector citit sa se afiseze suma elementelor sale Sa se afiseze vectorul "CEL MAI MIC" dintre cei cititi (ca lungime) Sa se interclaseze vectorii, apoi sa se afiseze toate valorile distincte întâlnite, iar pentru fiecare valoare care se repeta sa precizeze de cate ori a fost întâlnita Se vor exemplifica si celelalte operatii Prob 13 A TAD "SirCaractere" Operatii: - constructori; - accesori (folositi conceptul de proprietate); - compararea a doua siruri (=,< ); - operatii specifice(insert, delete, update); - altele operatii specifice; B Se citesc mai multe propozitii (o propozitie se termina cu caracterul " ") Se cere ca pentru fiecare propozitie sa se afiseze cuvintele distincte întâlnite, precum si cuvintele si frecventa lor de aparitie în cadrul propozitiei (cuvintele într-o propozitie pot fi separate prin unul sau mai multi delimitatori) Se vor exemplifica si celelalte operatii Prob 14 A TAD "STUDENT" Veti lua drept componente ale clasei, elemente ce ajuta la rezolvarea punctului B Operatii: - constructori; - accesori (folositi conceptul de proprietate); - compararea a doi studenti (=,<, ca medie de exemplu); - operatii specifice(insert, delete, update), la tabele (vezi punctul B); - altele operatii specifice; B Se citesc studenti pâna la citirea unui numar matricol nul Se cere sa se afiseze studentul "CEL MAI BUN" la învatatura, apoi 3 liste: - studentii în ordine descrescatoare a mediilor; - studentii in ordine crescatoare a varstelor; - studentii crescator dupa numarul de examene promovate Se vor exemplifica si celelalte operatii Prob 15 A TAD "MATRICE RARA" Elementele matricii rare se vor retine ca triplet (lin, col, valoare) Operatii: - constructori; - accesori (folositi conceptul de proprietate); - compararea a doua matrice(=); - suma si înmultirea a doua matrice; - determinantul (exista metoda recursiva de calcul a determinantului); - altele specifice B Se citesc mai multe matrici rare de ordin n (o matrice se citeste pâna la tripletul (0,0,0) Se cere sa se afiseze fiecare matrice si determinantul asociat, precum si produsul tuturor matricilor citite Se vor exemplifica si celelalte operatii Prob 16 A TAD "RATIONAL", sub forma unui cuplu (p,q) Operatii: - constructori; - accesori (folositi conceptul de proprietate); - compararea a doua numere rationale;(= si <) - suma a doua numere rationale; - diferenta; - înmultirea si împartirea; - altele; B Sa se rezolve un sistem de n ecuatii liniare cu n (n=2) necunoscute Exemplu: n=2 ax+by=c dx+ey=f a,b,c,d,e,f sunt de tipul RATIONAL Se vor exemplifica si celelalte operatii Prob 17 A TAD "VECTOR" de numere întregi Operatii: - constructori; - accesori (folositi conceptul de proprietate); - compararea a doi vectori (=, iar < ca numar de elemente); - operatii specifice(insert, delete, update); - verificarea apartenentei la un vector; - altele operatii specifice; A Se citeste elementele unui vector si sa se determine cea mai lunga secventa numita "lant" (sufixul unui numar coincide cu prefixul urmatorului numar din secventa Ex: 1234 34104 47 4789 este un lant) Prob 18 A TAD numar "COMPLEX", sub forma unui cuplu (real, imag) Operatii: - constructori; - accesori (folositi conceptul de proprietate); - compararea a doua numere complexe;(= si <) - suma si difereanta a doua numere complexe; - înmultirea si împartirea; - alte operatii specifice; B Sa se rezolve un sistem de n ecuatii liniare cu n (n=2) necunoscute Exemplu: n=2 ax+by=c dx+ey=f a,b,c,d,e,f sunt de tipul COMPLEX Se vor exemplifica si celelalte operatii Prob 19 A Numar "NATURAL" Un numar poate avea cel mult 100 cifre Operatii: - constructori; - accesori (folositi conceptul de proprietate); - compararea a doua numere naturale lungi;(= si <) - suma a doua numere naturale lungi; - diferenta în valoare absoluta; - înmultirea si împartirea; - alte operatii specifice; B Fiind dat un interval dat [a,b], sa determine toate numerele prime din acest interval Se vor exemplifica si celelalte operatii Prob 20 A TAD "VECTOR" de numere întregi Operatii: - constructori; - accesori (folositi conceptul de proprietate); - compararea a doi vectori (=, iar < ca numar de elemente); - operatii specifice(insert, delete, update); - verificarea apartenentei la un vector; - altele operatii specifice; B Se citesc vectori de numere întregi Pentru fiecare vector citit sa se afiseze cea mai lunga secventa de tip "munte" Se vor exemplifica si celelalte operatii 